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(57) Abstract: 



PURPOSE: A method for generating and recording 
the search information of a recording digital data 
stream is provided to rapidly and exactly search a 
recording data stream corresponding to a search 
request time by reading and using search 
information for a stream object end time. 
CONSTITUTION: An STMAP.GI (Stream Time Map 
General Information) is composed of an MAPU_SZ 
(Minimum Mapping Unit Size) field, an MTLLSHFT 

(Mapping Time Unit Shift) field, an MAPI ENTJMS 

(Number of Mapping List Entries) field, an S_S_APAT m 

(Stream Start APAT) field, an S_E_APAT(Stream End APAT) field, an S_S_PTS(SOB Start PTS) field and an 
S_E_TIME(SOB End Time). The MAPLLSZ field indicates the size of an SOBU(Stream OBject Unit). The 
MTLLSHFT field indicates a weight value for the unit time of the SOBU. The MAPL_ENT_NS field indicates 
the quantity of a mapping list. The S_S_APAT field indicates the arrival time of a packet corresponding to 
the first stream of the SOB. The S_E_APAT field indicates the arrival time of a packet corresponding to the 
last stream of the SOB. The S_S_PTS field indicates program clock reference information corresponding to 
an SOB start stream. The S_E_TIME indicates time information for an SOB end time. 
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°)1 cfl€- f^jlS. ^ 7]m&°.g.»], 7]^t\*]V -MM S-Sl, *>ufSl 71-^^^-Sfl* 

^-f, 7]-3=-£ ^^JS.* ^fsM, -8-3 € fHW^H] Cfl-g-SJfe- Cl^l^ CflolEl A,E^^- A]^ ^^sVTfl <g-fl| 
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51 1* £ t^otl 7)^ C^l^ dlo)E] ^j=^S) eJ-aJ};^ ^ 7)^« o vaol 2|-§-5lfe A)^efl^- 7 (|§*^^ .£^3} 

£ 4rr 7|43- H|o|E] il^Sj ^e]^Jil- £A)e). Sjojji, ~ 

■£ 5fe -g- t^<H] 7|s. eijoiE] im^s] ^ej^^o)) cfl^ <^«. Aj-AfljE* ?Jo|i}. 

100 : 110 : -y^B]-^ 

120 : c)^c-l 130,210 : -1-^1 ■yE^lo]^ — 

140,250 : *)l<H-¥- 150,260 : °fl.E.e] 

200 : iHB]°1 220 : ^e)Jf- 

230 : 7|^-B])^l(DVD) 240 : ^e]Jf 

S| 7l-S.5l.J7, 7]^.^ dx]^ c1] 0 ]Ei ^ESJ Aj- 7 | 71^.^^)01 IjXSJ ig, j= A] Aj ofl cfl *V lg-A]j Aj A^AJ 7 |S. S ]. 

m)-^- ^l^s] JL al^, 7|$£l H J-^«H]Ai£ MPEG (Moving Picture Experts Group)* 7l«h2. 

Aj-7] cl^^ r^jig <^Aj-/°.^ <y-^7l# ^ ClPCl^ A^ 7 j^ol ^ofl ttj-Ef of^S-n ^H|ia4 JL^H^ A^ A. 

^^1^ "o^^lAi^, MPEG-i- 7]*(YSL3, ofl^^^ HSzi^ol cff>3}-sH ^^^S^ (Transport 

Stream; TS) ^EflS. o] ^^^H^) o. -yj ^ MVi(Set Top Box) -^°fl^ ^r^lsl'H, ti^^H^j 

^oj| cfltrV 0 ! ^71 hv^o,! ufl^ i^ac-lcHiAi c]s^s>^ ^5fl£l ^ «1 cl 5. ^e)]HlAii!f ^ A/V#^ 
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» ^3rnH3H *U V , «^ 35 ^fl^sffe ^]i E J°)] cfl^- o^^7> ?!^SU $X^, 3- •a^flS. c^Hg cflojej ^(Stream) 

* «*-^o)|a-1 4-a1*V 4: IEEE-1394 Ale)«a H^sf <?] &) nfl o} f-Sj-oj <^3(DVD) 7)^ 
^fl^^^lsf ^HBH (StreamerH) =L iS^f 51 7.^^ ^7}-*a1 <Jl e] 2)] ^ 
°H7fl-sL 4!<fr «fi:§L ^t^-ojiL*) ^2l)ul^4 z>£- AV#3#*1# #*r^ -SL^-S. ^ qsgV^r Sife 

(Stream OBject: SOB)*} -#7) 7|^-^j^l# ^S r fe 7\^&3}°\ 71-5=-^ ^(Stream OBject; S0BU)« <H^7fl ^n*} 
°1 ^°J^|, ^-s}€ 7l^-^j^^(S0B) 51 7|^^^^|(S0BU)» ^ S^Hr iM^Ji-i- <H^^I 7|-a 

a}T^o| Ol--f j7*} v}!^ 7) i'Ml 

32r ^ ^S-Pfl^l^-O!) 7|^'^] * 713-^^15. 71^-^Jl, ^-71 7|^ C^U C)) °1 ^ ^el-j- ^.^ * bJ-aJ)*]. 

^ tH^Ji ^7l ^Sj 7]^-^ 7|^^12] ^SJ ^fiA]^o)| cfltt f-l)Ajj±# AJA^ 7 |S-e>JL, U^^A) S # Af 

H^2) iM^li ^ 7)3-^«]# d), n 

^lsf ^ ^ef7l ^ 7|^- tq^m ^S^s] a-Ajj^^ a^ aj 7^^^ ^ais]^ c-fl 

A.E^^- 7|4}3tt4| 71^-5^ 1^7)1; ^ ^^^1 71^-^^!^ 3j^o)l C)] o] E-j ^H^o)|Ai ^ 

£lf ^ ^*$°\] ^ 7]^ c]*j<§2 djolEl ^e^fi) a-A^^ti A^Aj 7] s.H o v^ol ^-§-=1^ A|^aio) <g^A)o)]l- 7 fl^aj o_ 

£Al^- o.s., ^7] Aj^Efl o. HV^dQO), -f-Ai -yE^loliGEEE 1394) 5 (Streamer; 200)5. ^^§^\ 

H, ^ v 7) ^(100)^ «o v ^^-^-S.-r-&| a]^ea oflsuio)] s]«fl -^Ji^^l cf^^i «v^- H Sri ^o] t^sHel ^S. 
^(Transport Stream; TS)1- ^J*H d l# ^cf^Sr*f^ rfl, Aj-g-^s) _a_3Hl n)-el- ^^^-(UO)^ li^^el 
(110)^1^1 Aj^^ h 0 v^ isa^l cfltb ^ iS^t ^^^(120)^1 el«fl ^ia^sM ^efla]^i4 ^ AV^e 

» ^f-§-^>^ A^-Hl sisfl A|^-.g uj-^ asa^f IEEE1394 #^1 ?! El2)H^(130,210)-I- °fl7fl5. i 

JE^^(200)S- iEE]^(200)«fl ^^)) H^^-i- c^Ti u]c]i c^riiaCDVD)^ ^-^ 7|s. D H^l(230)<H] 

7l-a^5L# 1-^ 514. — 

a?!-, -S-71 ^^"^(100)^7.1-^.71-21 ^.^o]l tt|-e}- ; iiS^H(200)<Hl s^sfl ^7l 7is-nflsfl(230)°fl7»i ^-#^1 u o v * 

IEEE1394 ^^(210,130)1- "fl7flS. ^*^o r c^ol(120HH tl2<3SH ^eflHl^o.s. H J 

* SU^t 7)1^^. - oicf. 

tV5g, ^eeioi(200)2l ^]«H^-(250)fe, c]^^ t\]o)B\ ^^s] 7)^A], o^s)^ ii^f ^^il^ ^ b] 

■?-(220)^l 21*11 71-S-pfl ^1(230)^-^1 7|s.gi. £ s. ^H^, °]nfl ^-71 cllolEi iB^2l zt a)^ sfl^(TSP: Transport 
Packet)^- ^i* £.^-7.1 ^-(Application Packet Arrival Time: APAT)^ *M) 7}^^x])^ci} ^)E-)XSector)^}-flS 7| 

a ft ^-7) Aflol-f-(250)fe 7|s-£lfe tHlolEl ^s^-i- i£a 7ls-c4-21^1(S0BU: Stream 0Bject)<a-4H 3. 
7}^}JL, 7}^ cflolEl iS^oi ^-Ajj ^ ^-el# 21^ zj- 71 ^.^ sflofl tfl ^ tfl «1 Tfl c»l t£ (Navigation) rfl ol E^ 9J 
B)iS(Mapping List)^2iS 7ls.*}-nl-. 

^712}- ^-Ol 71-3.5]^ C-flolEl ^S^o] ^ ^ 71^-^0)1 ^ i^-g. Aj-Afl^ ^^tbcl-. 
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44 £2r* 434 4& 34^ 444 iS?!2l 434 £Al?b 3 O.S., 413- 4>i(100)5.44 344^r 444 >-e 
3?J 44 iE^(TS)^, 18844S4 37l# 4^ 44 4 ^(Transport Packet)°-S. 434£r 4, ^7] 34 44(TSP) 
4 44 ^,"g^KPID: Packet ID)* i44^ 444^4 44 (Header) 3-^4 ^]^7l^(PCR: Program Clock 

Reference)^ i» £44:n. 9lS= 4 4444 4 4 (Adaptation Header)3.H zie^jL, £ia^ 434^3 >^3(PES: 
Program Elementary Stream)^ 4344, 44 ^34^4 iE^( PES) ^ i PES afl^io} Al33jjL# ajj-agj-fe afl^i 
33 2£ H34^(Packet Start Code Prefix)^; iS^ 4 *i2H(Stream_ID)3^; PES 44(Packet)4 444 3 
43-S--& 4*4fc PES 44 3 4 (PES Packet Length)3^; 4444 (Copy Protection)-^ 44 ^l&Q 3-&# 4 
-^*Hr 44A r 4 7>44 PES 44(0ptional PES Header)3H; ^ 44443 44 444 4"?4tt PES 44 tfl o] ^ 
(PES Packet Data)3H-S- 434fe 44 47) 344§- 7>44 3S(Optional Fields)^, = a|4444 4#3ji7}. 714 
H44443 443J£(PTS: Presentation Time Stamp, 0)5}- 'PTS'4 4.)4-E-i- i^-sJ-JL &4- 

■#714 44 434rr 34 44(TS Packet)^ <H ^ ^fl o] ^ «||c| JflH.o| 444fe ESif 43-7l^(PCR)3iL4 34 
i^^s] ns.n«i(Program)oll 44 4444 44 444fe 3 o S| ^s. s.^ 333.3, 3^ iE^t 4334£- a) 
i| 4s4(Encoder)(4-£4)o)]A}<>l 43-g- 27Mhz4 3^ig #4.03. 443 4 ^H, 44 443 344 0.0037s 
# Aj-g-tF4. 444, 644H(4*ll 424S)£. 3E44fe PCR 3M4 0£ib44 3tf| 162890.4s44 444 4 &7fl 5]^- 
4, 47l 44 162890.42:71- 34 4*1 0££ 3 3! (Resetter. 

44, 34*14 7144 3^(0ptional FieldsHl 7|43^r =44443 Al33jjL.(PTS)4 3^34 4444 43 
(Presentation^) 34 444fe iliS, 7113434 4 4^3 3 ji 3. 444fc 4 ofl# l-o} 4344, 90Khz4 33514 
334^4 44*4*44 24444 34* fi€4 4 5li4 44. 

£3a^£ 3b4 4 434 4# 443 444 7)4 ut ^^ji ^3-g. £344 ^Jo^^ aej] 

4(200)4 44 4^(100)3-44 434fe 444 C-flolEl S ^ iSSKTS)* 71^-37] i^^^^ 

7l4H7|« 7l^-^3))(SOBU)S. 7|44^, ^S!€ 7is-4^^]°11 cfl^ 4^a|^-2] ^oi^^o] ^ £4a)^v 

#7V^=(IAPAT: Incremental Application Packet Arrival Time, «14 'IAPAT' 4 4.)^^.-l- ^"7| 7144^^2] a]^V 3} 

Bl^jiS 7|44H, S4 47) ^s] 71 ^« 7]44^^l»* 44^1 714^431 (SOB)S ^^4fe <H. 47| 714^4 

^(SOB)fe-, ^4Slfe CflolE-1 il^f H.olCl(DVD)4 4£r 7|S.nfl^Aj- 0 )l 7 144fe <Q4 714*4 4, 714^1 4(Rec 
Start)Al^o)lA^el 7l^^S(Rec Stop)(3£fe 7|4^^)a1^44 ^4^1 71^-^1 7|4<EHH*fi-i"& 44^1 714^ 

th«fl(SOB)S 471 iSelH(200)2l ^H4(250)fe ( ^sj 714^1^ 71^4^1 ^ 7|44^^1» 4^ 4 

4471 34 433Ji* ^^4°1 714-Bii^ofl 7144711 €4. 47l 7] 4^3 4*H3 Ai^j-Ai^ofl cflsv ^ ^ ^-^^ji^ £ 
3b<Hl £Ai4 44 401 44, ^4 4*1, £5.^^ ^^Hel iH^(PES)°ll ^4^°! 44^1^ 4^4-8- 4¥4 

^S(Optional Fields)°ll 7)4^ = Sfl^EflolAi a1 fi.(PTS)« ^44^, 47) 714^ 4^1(SOB)Sl aI^aJ^ojI cfl4 4 

aI^e^ A)4^a.(S_S_PTS)S. ^aj 7144^ 4^, 47) 7l4^4^s) 4S.a1^<hi ^ 

gj 44=8^, 47) 7)4^4^1« 4s.4fe Ai^^^ofl ^ D ^|gv = ^^^014 ai^j^ (s_e_PTS)4 47l 
Hefl^EfloiAi A)4^a.(PTS)# ^#4 °144iM ^) 714^4^)1 t l ^4S.a1^4^1 7l4s)^ dHc^e 3bsl 4 
^4^)21 7l4Al?i4 444 7)4^4*11 ?%^£. A]^i(s_E_TIME)# ^4 7l44fe d), a o v 7 i =^^6(01^ 
Al?v^i(PTS)7> Ti^^j ^*S|7l ^4<H1, 714^4*04 443. 4*1 ^aslfe ai^oj) <y*isife 47I asfl^flEfloiAi 
Al4=SJi(PTS)* ^4% v 4 fl7l nfl^-olH, 47) Hell4Eflol4 a14^h(s_e_PTS)» £44 °144e1 44 714344 
4^4SAi^44 7l4sl^ cfloiE-l^E^o] 714A144, 47l 4^14 ^1^4 44^ ti(S_E_P-TS) <*1-T-4e) ^ 
s)fe rfloie^ ^e^J 4*1, £13^ ^el^mBl ^H^(PES)s) afl^l 4» 44^4 44M 44 ^44^(4: l/30i)4 
-§•44 ^«H4fe 44 Sis, 4, 44344* 44 4^ 4S4 444, 44 44 4 H44444 4 43 iL(S_E_PTS) 
4 444 444 St 4 4^ 444. 

44, 44 443444 44 43 ^ 443^.4 44 7)434*11 4^4^- 44^a.(S_E_TlME) 44, 4 

7 | a)3^e^ sg)]^ El |o]Ai Ai3;3ji(s_s_PTS)4 44 44344 4*1*3. 43-3 a(S_E_TlME)44 444 3a. < ?I 
714344 444:-2. 433je.(s_D_TlME)4 43 444 4£ 44. 

44, 471 43 7l4£i^ 443^-4 444 344 s. 4 H s. 51- fas 444 4344. _ 

£ 44 4 434 4AH4 4# 714 1^4^ cflolel iS34 443J£3 714344 ^^^.(SOBI: Stream OBject 
Information S-c- STMAPI: Stream Time Map Information, 44 'SOBI' 4 4.)* ^a14 3 O.S., 3-7I 7l434*fl a^ a. 
(SOBI)^-, 7143 4^)1 343^(S0B_GI: Stream OBject General Information STMAP.GI: Stream Time Map 
General Information, 44 'SOB_GI' 4 4)4 D J3 3=iS.(MAPL: Mapping LisOS. 4344, 47l 43 2)iS 
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(MAPL)-fe- 7]^&$\Sfl (SOBU)sl #$Ja]# ^0)^^.0] 4^0] 3))^ £aVA)^V f^l-^OAPAT: Incremental Application 
Packet Arrival Time)^J±*3. #7) 7]^^M] (SOB_GI)fe, S. 5^ (aHl £A]tf ufa]- go) 7\^& 

SHKSOBU)^ 37|f >4El-vflfe 7\S r ia!?]S\} H7)(MAPU_SZ)l£; ^?1a|^o)| cfltf 7\^X\% M-Eftfl^ 71 

-§=-£^1 gr^A]?}- a| n E( MTU _SHFT)s} = ; ^el^Es) oflE^ 7fl^# M-Efvfl^ ^b^e ogee] 7 fl^(MAPL_ 
ENT_NS)«H; 7]s.^J^1(SOB)2] % ^e^o]) sfl<3-5>^ afl^js] saM^-fr q-E^fe a|^e^ ufl^i £^1^ 
(S_S_APAT)^£; 7ls.^^](S0B)Sl W% ^e^ofl Sfl<g-5^ £tfA]#-§. ^H|fe_»W tf^S U iflS! 

£ ^ a] 7_KS_E_ AP AT) ^ S. ; 7) -l^ tf Afl a)2J-^e^o]| ^t}^ *]z*7)&(PCR)^SL9 M-E+tfl^ Aj^Eiy n 

efl^]El]oiAi Al^^iL(S_S_PTS)^S; ^ 71^-3 tf*l ^SAi^ofl cfltf A^iM- M-Ej-vfl^ 71-3-^tfsfi ^p-Sjf^L 
-a.(S_E_TIME)^SS. ^-Aj£] fe *V34, ai- 7 | 7\^^Q*{] ^p-Sj^S. A|^V^iL (S_E_TIME)^-Bfe, *i#tf ufaf ^-o] a|aj->x 
e^ aell^ElMAI Al^n(S_S_PTS)2f 7l4^tf*f| ^p-SJf^fi A|7i;y »i(S_E_TIME)7j£] aJ-a]^ ^^.o] 7)^^ ^ 
Sji-S. a|tJ-;*| a.(S_D_TIME)^S.S. cflsflfi ^ ^i}. 

Stf, tf ?1 3fl^J £^-A|?i #7]-^(lAPAT)^Jife 51 53 (b)ofl £A)tf HVsf Qo) 7)^-^^)](S0BU) ^^Ml nj-* ^a] 
?J ^ol^H^l 3fl5! £^a]^ ^7]-^ (IAPAT)^a.»5. 

Aj-7|S}- ^-o), ^Al£)^ cflojEl iE^f c^oj H Sa ^ 0.3. 7|-S.s]-<^ ^-S^ 7|^^^"S)l(S0B)el ^I^AE^JA eJ-aB 

tf SUfe" tf^JiS] Al^Eiy =Bfl^Ejol^ A)^-^ii(S_S_PTS)Sf 7]-^^^-*fl #SAl^o)l cfl tf AlTjjg^.* ^Efvfl 

7\^^^] ^-sj^S A)^V^iL(S_E_TIME) 7l-^tf*f| ^ a|^ ji (S_D_TIME)fe, ^4 -#7) 7|-S-^tf 

^ Htf^JiKSOB.GlH] 7|-s.^^, 7|^^^1(S0B)# iM^Rr 7ls.^^|(S0BU) ^Wl cfltf a]# ^bI^H'S 
afl^ £^fA|?i #7V^(IAPAT)^^.fe, a 0 V 7 | ^^s)^e( MAPL )o)| zfzj- 7^S\^ %°}t±. 

^^.(S_S_PTS)«r 71^-^^-^fl ^p-^f'S. Al7i^i(S_E_TIME) afe 7]^-^^-^l ^p-^ifcA Al7i^i(S_D_TIME)7} aJaj 

7l^-£]o1, ^-^ JL^Al, Aj.-g.tf 0.3.4*1, Aj-7) tf A)j^3]-o1| A^P-S]^ tf q*g}L9 ^itftf^ tf^ A^^l =8**1 

Al7i^iL(PTS)<Hl Cfl^-Slfe cflolE^ iE^^- jitf AJ^ ^tf*l tf 4]^. ^ olTfl 5)^ o| Cf . 

tf«, ^ tf^°l] 7|^ C^A]^ cflo]El ^E^eq tf^j^i AJjAj ^S-Hj-^o)] cfl tf Cf^ ^Aloj]E.^ t ^^tf u> A] 2j- 

il? 2fl5! £2{-a| ?J-(S_S_APAT)^1- nf^nj-^e^J afl^j JE^-a)^}-(s_E_APAT)# ^l-g-s}^ At- 7 | 7l^-^tf^2] aJ^e 

^ofl Cfltf Al^JiSf 7l^^)tf^|fi] #S.A1^«H1 Cfltf Al7i^^.# AjjAj 7]^-tf ^£ SUCf. 

^7\9\ Qo] 01 = ^^1^ M. tf^ofl trj-g- 7|S. tq^l^ cflolEl ^E^Jo] tf^ji A|Aj 7lS.tf^^, ^Al^fe C)^^ 0)0)^ 
il^t 7l^^tf^l3 71^-sl-JL, Aj-71 ^^5]^ 7l^^jtf^l(S0B)Sl c-flolEl ^E^^A^ A)7j-^ 

li^r Cf-S" 7)s.^'tf^l^ Ai^^ofl rfltf Al^ 2iij.fi! ^ J§ ja.ofl eT^tffe tf-S^ ii» Aj. 7 | 7]^.^ tf S)l(SOB)el 

^■^ #S.a1^<H] cfltf tf^^j iLS. A^Aj 7 )s.tf O.3. *1, 7|s- iq^^ cflo|El tf^ ^.^a] §>q-^ 7l^-^tf^» ^2)-5> 

^ tf^ Ja.^tffe AJ-7] 7 ]SrQ tfAlJ^ji^. Sf^ol, ^.^^ tf^Al^Vo)! rfl^-5]^ c!x|^ cIlclE^ iEejA a]^ 3 

^•s>7ll tf^tf *Hr nfl-f ^tf ^tgoj ^Jolc).. 

(57) ^S-l _ 



1. 

^Ais]^ cfloie^ — e. %j 7t^^Jtf^] tfiHs. 1^1; 53 

4 V 7l 7l^tf«0S| 3j^O)] cflolEl AE^oflAl Al^VAj ti<4 71^-^tf^l =?-£>^SL *\&82.?}S] X\ # 

^2-91 7|^-^jtf^l ^^iLA AlTj-^liS. AjjAj 7 )S.tffe 2^^* itftf^ <=)^-^a)^ S^O^ 7 |S. t^x)^ C)] 
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